<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>Title</title>
</head>
<body>
/**
*给定两个排序的整数数组A和B，将B合并为A作为一个排序数组
* 要求:
* 1。不使用临时数组，(将数组的长度扩展到m n是可以接受的)
* 2。无法重新合并和排序
* 3.尽力实现更少的时间复杂度
* <p>
 * 注:
* 1。A的长度为m，B的长度为n
* 2.你可以假设A有足够的空间来容纳来自B的附加元素。(长度大于或等于m n
*/
    //
    public class MergeSortedArray {
    public void merge(int arrA[], int arrB[]) {
    //code here
    }

    public static void main(String[] args) {
    // arrA original>> {1, 3, 5, 7, 9}
    // arrB >> {2, 4, 6, 8}
    // expect arrA >> {1,2,3,4,5,6,7,8,9}
    }
    }
</body>
</html>